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Abstract 

Quantum codewords are highly entangled combinations of two-state systems. 
The standard assumptions of local realism lead to logical contradictions similar 
to those found by Bell, Kochen and Specker, Greenberger, Home and Zeilinger, 
and Mermin. The new contradictions have some noteworthy features that did 
not appear in the older ones. 
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Quantum codewords are highly entangled combinations of two-state quantum sytems 
(qubits). They are structured in such a way that if one (or sometimes more) of the qubits 
is perturbed, there remains enough quantum information encoded in the remaining qubits 
for restoring the original codeword unambiguously Jj], [|, ||. In this article, we shall 
investigate some properties of the 5-qubit codewords invented by Bennett, DiVincenzo, 
Smolin, and Wootters H (which are equivalent, up to a change of bases of the individual 
qubits, to the five-qubit codewords of Laflamme et al. P). The logical is represented 
by the quantum state 

|0 L > = \ [-looooo) 

- |11000) - |01100) - |00110) - |00011) - |10001) 
+ |10010) + |10100) + |01001) + |01010) + |00101) 
+ 1 11110) + |11101) + 1 11011) + |10111) + |01111)], 

where, e.g., 1 10010) means |l)cg)|0)cg)|0)®|l)® |0), and |0) and |1) are any two orthogonal 
states of a physical qubit. The logical 1, denoted by |1l), is obtained by exchanging all 
the |0) and |1) in |0x). These two codewords have the useful property of being invariant 
under cyclic permutations of the physical qubits. This greatly simplifies the calculations 
below. 

Let <r x , a y , and a z be the standard Pauli spin matrices, and a u denote the unit matrix 
(the latter will also be denoted by the symbol 1, with no risk of error). It is convenient 
to introduce the notation 

Vabcde = &la &2b °3c & Ad = O a ® C& ® & c ® & d <8> CT e , ( 2 ) 

where the indices abode may be any combination of u, x, y, and z. It is then readily verified 
that |0l) and are eigenvectors, with eigenvalue 1, of the 32 following operators: <J UUUUU , 

^-Gzzzzzi an d 

@xzuzxi Gyxuxyi @zyuyzi ~F&uxzxuy ~pCyuzuyi ~^@xyzyxi (3) 

and their cyclic permutations. The upper and lower signs refer to |0_c) and |1l), respec- 
tively (this convention will be followed throughout this article) . These 32 operators (with 
either choice of sign) form an Abelian group; those whose sign does not change form an 
invariant subgroup. The existence of such a group associated with this type of quantum 
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error correction codes seems to be quite general. A group-theoretic framework for codes 
has been extensively developed by Gottesman and by Calderbank et al. 0. 

It is well known that, for any entangled state, it is possible to find operators whose 
correlations violate Bell's inequality || |J. However the codeword (P leads to a stronger 
type of violation, without inequalities [II], O]. In this article, it will be shown that the 
codeword ([I]) and its associated operators ([$]) yield a rich crop of "quantum paradoxes." 
It appears that these paradoxical properties are inherent to all codewords of quantum 
error correcting codes. In particular, this is obviously true of the 9-qubit codewords of 
Shor [|IJ, since the latter are built from triads of Mermin states [|TT . 

It should be noted that the Mermin states, 

[|000> ± |111}]/V2, (4) 

can be used as codewords, for correcting a "bit error" (0 <-> 1) in any one of the three 
qubits (but no other type of error). These states are eigenvectors, with eigenvalue +1, of 
an eight-element Abelian group: 

0~uuui ~P@~xyyy ~P@~yxyi ~P@~yyxi ~^®~xxxi " zzui ®~zuzi ®~uzz- (5) 

To obtain quantum paradoxes for the five-qubit code (|l|), we note first that for each 
qubit, each one of o~ x , cr y , and o z is an "element of reality," as defined by Einstein, 
Podolsky, and Rosen (EPR) fl2fl . This is so because the observable value of any one of 
these operators can be ascertained by measuring only other qubits, "without disturbing 
in any way" ||12| the element of reality under consideration. For example, if we have 
prepared the five qubits in the state |0l), the result of a measurement of <j\ x can be 
predicted with certainty by measuring 02 Z and a^ x , because we know that o~\ x o~2zO~3 X |0l) = 
— |0x,). Note that only the second and third qubits have to be measured in order to 
determine 0\ x (it is not necessary to measure the fourth and fifth ones). Other ways 
of determining o\ x without interacting with the first qubit are to measure o^ x a^ z , or 
o~3xO-4yO- 5y , or o - 2x o '3 y o ' 4z o ' 5y , or a 2x o'3zO'5z, or o-2yO- 3y a4 X , or o^o^ 0-4^0-52, or a-iz^Az^hxi as 
may be seen from the various operators in @ and their cyclic permutations. 

There are therefore eight different ways of determining o\ x by means of measurements 
performed on the other qubits. However, these measurements cannot all be simultaneously 
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carried out, if each one of the qubits is tested separately, because they involve mutually 
incompatible, non-commuting one-particle operators (although the eight products of op- 
erators do commute, however, because their commutators always involve an even number 
of anticommutations). The notion of "element of reality" tacitly implies that these eight 
different determinations of o\ x agree with each other. This may be intuitively obvious. 
However, classical intuition is a notoriously bad guide in the quantum world. There is 
no way of experimentally verifying that the eight methods agree. (At most, it is possible 
to verify that for some subsets of these operators, for example o~2 Z o'^ x and o^ x a^ z can be 
tested simultaneously. There are only five such pairs among the eight operator products 
listed above.) The assumption that all eight ways of determining <j\ x necessarily agree is 
manifestly counterf actual. It is an example of the metaphysical hypothesis known as local 
realism. This hypothesis is incompatible with quantum mechanics, and leads to numerous 
contradictions, as will now be shown. 

As one example, among many, consider the following six operators: icri^o^o^cr^asz, 
and rj r&ixO'2z&3x an d cyclic permutations of the five qubits. If we measure the values of 
these six operators for one of the codewords, the result is 1, with certainty. Actually, the 
easiest way of measuring any one of these operators is to measure separately the physical 
qubits involved in it, and then to multiply the results. It is therefore tempting to assume 
that the values of the spin components of individual qubits also satisfy 

v{a lz ) v{a 2z ) v (cr 3z ) v(a 4z ) v(a 5z ) = ±1, (6) 

and 

v{cr lx ) v(a 2z ) v(a 3x ) = =Fl, (7) 

and all cyclic permutations of Eq. (7). There are six equalities written above. The product 
of their right hand sides is —1. But on the left hand side, each symbol appears twice, and 
therefore the product of the left hand sides is +1. We have reached a contradiction, of 



the same type as in refs. |T(| and |TlJ. It is graphically illustrated in Fig. 1. 

It is also possible to obtain a Bell-Kochen-Specker |L3[ [14| type of contradiction, which 
does not refer to any particular quantum state, such as ([I]). Consider the following array 
of operators: 
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All the operators in that array have eigenvalues ±1, and therefore each one will yield one 
of these values, if measured in the standard way. Moreover, all the operators on each row 
commute, and their product is 1. Therefore, if all the operators on one of the rows are 
actually measured, the product of the resulting values is 1. Likewise, all the operators 
in each column commute, and their product is 1, except those of the last column, whose 
product is —1. It is therefore clearly impossible to associate to each operator a definite 
value, ±1, that is unknown but would be revealed by a measurement of that operator, 
if such a measurement were actually performed. This is the multiplicative form of the 
Kochen-Specker contradiction |15], |16[| . 

The original, additive form of the Kochen-Specker theorem can also be obtained from 
the above array. In its original formulation, that theorem asserted that there exist finite 
sets of projection operators, such that it is impossible to attribute to each one of the 
operators a bit value, "true" or "false," subject to the two following constraints: 

KS1) two orthogonal projection operators cannot both be true, and 

KS2) if a subset of orthogonal projection operators is complete (i.e., it has a sum equal 
to the unit operator), one of these projection operators is true. 

In the physical interpretation of the Kochen-Specker theorem, orthogonal projectors cor- 
respond to mutually compatible quantum measurements, whose results are arbitrarily 
labelled 1 and 0, or "yes" and "no." The theorem asserts that there exist sets of n yes-no 
questions, such that none of the 2 n possible answers is compatible with the sum rules of 
quantum mechanics. This implies that there can be no subquantum physics, with hidden 
variables that would ascribe definite outcomes to the n yes-no tests (provided that the 
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hidden variables are not "contextual," namely that the answer to each question is unique, 
and does not depend on the choice of other questions being asked). 

A set of Kochen-Specker projectors can now be obtained from the above array of 
operators as follows: 

a) There is one complete set of eigenvectors that are common to all the operators in the 
first row: it is the "classical" basis |00000), |00001), 1 11111). The 32 projectors on 
these vectors form a complete orthogonal set. 

b) There is one complete set of eigenvectors that are common to all the operators in the 
last column of the array. These are the codewords \0 L ) and and the 15 mutations of 
each one of them, obtained by letting one of the Pauli matrices act on one of the physical 
qubits. The 32 projectors on these orthonormal vectors form another complete set. Each 
one is moreover orthogonal to 16 vectors of the "classical" basis, and vice-versa. 

c) Each one of the five other rows generates eight mutually orthogonal 4-dimensional 
subspaces, that form a complete set. For example, the subspaces that correspond to the 
third row are the tensor products of the eigenvectors of ai x , <t 2z , <j 3x , and the complete 
subspaces of the two other qubits. The products of the three eigenvectors are 

i(|0>±|l»®(|0>or|l»®(|0>±|l», (8) 

or 

K|000)+n|001)+m|100)+mn|101» for a 2z > 0, 

(9) 

i(|010)+n|011)+m|110)+mra|lll» for a 2z < 0, 
where m = (cr lx ) and n = (<J 3x ). The eight corresponding projection operators thus are 

J(|000) +n|001) + m|100) + mn|101))((000| +n(001| +m(100| + mn(101|)<g> 1® 1, (10) 

and 

J(|010) + n|011) + m|110) + mra|lll))((010| +ra(011| +m(110| +mra(lll|)<8> 1® 1, (11) 

respectively. There are therefore 40 projectors of rank 4. They satisfy many mutual 
orthogonality relations, for example, any projector with (<7i x ) = 1 in the third row of the 
array is orthogonal to any projector with {a lx ) = —1 in the sixth row. 
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Moreover, any rank 4 projector is orthogonal to many of the 64 projectors of rank 1, 
listed above. For example, all the projectors in (11), for any m and n, are orthogonal 
to all the "classical" vectors \aOcde). All the projectors in (11) with m = n (so that 
(ffixff2zff3x) = -1) are orthogonal to and to all its mutations of type au^e^L) , and 
to some others. They are also orthogonal to the various mutations of \0l), generated by 
o'lyi &\zi a 2xi cr 2y, &3 y , &3z, or any odd number of the latter. (Not all these vectors are 
distinct, however.) 

These numerous orthogonality relations have as a consequence that the constraints 
KS1 and KS2 cannot both be satisfied. The novel features in this Kochen-Specker contra- 
diction is that projectors of rank 4 are used, and that the total number of projectors 
involved is remarkably low, when compared to the number of dimensions: 104/32 = 3.25, 



while a similar construction in 4 dimensions requires 24 vectors |17] , and in 8 dimensions, 
40 vectors are involved ]TJ| . 

We have likewise investigated the 7-qubit codewords of Steane ||. They are simul- 
taneous eigenvectors of 128 matrices of order 128, which are direct products of 3 to 7 
Pauli matrices, and form an Abelian group. There are subsets of 10 group elements with 
properties similar to those listed in (|6|) and (|7|): each Pauli matrix corresponds to a local 
"element of reality," because the result of its measurement can be predicted with certainty 
by examining only other qubits. However, if it is assumed, in accordance with local re- 
alism, that each one of the local Pauli matrices is associated with a definite numerical 
value, ±1, an algebraic contradiction appears. 
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FIG. 1. Each side of the pentagon corresponds to three mutually compatible measure- 
ments. The product of the three results is guaranteed to have value =Fl, for [0^) and |1l)i 
respectively. Moreover, the product of the five a z has to be ±1. There is no consistent 
set of values for the twelve operators. 
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Figure 1. DiVincenzo and Peres 
Quantum codewords contradict local realism 



